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Abstract. We look at group actions on metric spaces, particularly at group 
actions on geodesic hyperbolic spaces. We classify the types of automorphisms 
on these spaces and prove several results about the density of the hyperbolic 
limit set of the group in the whole limit set of the group. In the case of graphs, 
our theorems hold also when the graphs are not hyperbolic. 

1. Introduction 

In many situations, groups acting on some topological space offer the alternative 
between the existence of a free subgroup Z * Z and the existence of a fixed point 
in the space under the action of the group. For example, if the space is a proper 
geodesic hyperbolic space, then such results can be found in [1, 4, 7, 8, 25]. For the 
case of connected locally finite graphs we refer to [9, 13, 20, 25] for these results. 

As mentioned, there is a vast literature on this topic for hyperbolic spaces, 
usually for the case of proper geodesic hyperbolic spaces. Some of the fundamental 
properties of these extend to geodesic hyperbolic spaces that are not proper. For 
example: 

• Every automorphism (i.e. self-isometry) of X is either elliptic, hyperbolic, or 
parabolic (Theorem 2.3); 

• a group G of automorphisms fixes either a bounded subset of X or a unique limit 
point of G in dX, or X has precisely two limit points of G, or G contains two 
hyperbolic elements that freely generate a free subgroup (Theorem 2.7). 

I suspect that these two facts may be regarded as 'known' by some experts, but 
since I have been unable to find proofs in the literature, I have included proofs 
below. In addition to the previous statements, we shall also prove the following 
results for a geodesic hyperbolic space X with a group G of automorphisms of X: 

• The hyperbolic limit set of G is dense in the limit set of G (Theorem 2.6); 

• the hyperbolic limit set of G is bilaterally dense in the limit set of G if and 
only if either X has precisely two limit points of G or G contains two hyperbolic 
elements without a common fixed point (Theorem 2.8); 

• if the limit set of G is infinite, then it is a perfect set (Theorem 2.9). 

(We refer to Section 2 for definitions.) All these results are known to be true for 
proper geodesic hyperbolic spaces, cp. [22, 25]. 

To avoid too many hyperbolic technicalities, we build up a general topological 
setting (contractive G- completions), in which we prove our results. This topological 
setting will extend Woess's contractive G-compactifications [25] to spaces that need 
not be proper. We shall show in Section 3 that geodesic hyperbolic spaces are 
contractive G-completions. 
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Another feature of contractive G-completions is that geodesic hyperbohc spaces 
are not their only apphcation: connected graphs with a suitable notion of ends are 
further examples of these spaces (Section 4). Unfortunately, we cannot take all 
vertex ends (see Example 1) but if we concentrate on those that contain no ray 
whose vertex set has an infinite bounded subset, then these ends form a boundary 
that satisfies our requirements (Theorem 4.1). Another possibility (Theorem 4.3) is 
to take metric ends instead of vertex ends. (We refer to Section 4 for the definitions 
of these notions for ends.) If the graph is locally finite, then the results are known, 
see [22, 25]. 

2. Contractive G-completions 

Let X be a metric space. If G is a group of automorphisms on X, then we call 
a regular Hausdorff space X D X a, G-completion 

(1) if the inclusion X — > A" is a homcomorphism and X is open and dense in X, 

(2) if every element of G extends to a homeomorphism of X, 

(3) if for every sequence {gi)i^n in G with d{x,xgi) — >■ oo for i ^ oo and for 
some X € X either the set {xgi \ i £ N} has an accumulation point in dX or 
{Qi \ i & N) contains an automorphism 7 such that each of the sets {xj^ \ i €N} 
and {x7^* | i € N} converges to some point in dX and 

(4) if for every sequence ((7i)igN in G and for any x G X such that the set 
{xQi I i e N} converges to some boundary point rj and the set {xg^^ | i G N} 
has no accumulation point in dX there is a sequence {hj)j^n in {gi \ i € N) 
such that each of the sets {xhj | i G N} and {xhj^ | i G N} converges to distinct 
boundary points r]j, fij G dX, respectively, and such that the sequence {rij)j^n 
converges to r/. 

A completion A" of X is projective if for all sequences (xi)igN, (yi)ieN in X such 
that {xi)i^fi converges to 77 G dX and such that d{xi,yi) < M for some M < 00 
also the sequence {yi)ieN converges to t]. A G-completion X of X is contractive if 
it is projective and if for all sequences {gi)i£n in G with 

xgn — >■ ?7 G dX and xg~^ — )■ ^ G dX 

for some a; G X the sequence {ygn)nefi converges uniformly to r] outside every 
neighbourhood of /i in X, that is, that for any open neighbourhoods U of r/ and V 
of n, there is an no G N such that ygn G U fov all y G X \V and all n> hq. 

Lemma 2.1. Let X be a projective G-completion. No bounded sequence in X 
converges to any r] G dX. 

Proof. Let us suppose that we find an 77 G dX and a bounded sequence (xj)^^^ 
that converges to rj. Then any constant sequence (a;)igN in X converges to rj due 
to projectivity. But this contradicts the fact that X is Hausdorff. □ 

Lemma 2.2. Let X be a projective G-completion and let rj and ji be distinct el- 
ements of dX. For every open neighbourhood U of rj with ^ U, there exists an 
open neighbourhood V of fi with d{U, V^) > and U CiV = (I). 

Furthermore, we may choose V so that it does not contain a prescribed point 

xeX\U. 
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Proof. As X is regular, we find an open neighbourhood V C X \ (U U {x}) of n 
and an open neighbourhood U' oi U U {x} that arc disjoint. Projectivity gives us 
that any sequence within a fixed distance M > to J7 converges to a boundary 
point in U and hence not to fi. So V = V \ Bm{U) is open, still has ji as an 
accumulation point, and satisfies the other assertions. □ 

We call an automorphism g & G on X 

• elliptic if it fixes a bounded non-empty subset of X; 

• hyperbolic if it is not elliptic and if it fixes precisely two boundary points r],i2 € 
dX- 

• parabolic if it is not elliptic and if it fixes precisely one boundary point r] e dX. 

Theorem 2.3. Let X be a contractive G-completion of a metric space X. Then 
each g £ G is either elliptic, hyperbolic, or parabolic. 

Furthermore, if g is hyperbolic and fixes the two boundary points r] and fj,, then 

xg"' — > rj and xg~^ ji for all x £ X or vice versa,, and if g is parabolic, then 
{xg" I n G Z} has precisely one accumulation point, the point fixed by g. 

Remark 2.4. Note that in general for a parabolic element g the analogous con- 
verging property as for hyperbolic elements need not be true, that is, at the end 

of Section 4 we shall give an example of a, contractive G-completion X that has a 
boundary point rj and a point x € X with xg" -f^ rj. Due to projectivity, this implies 
yg"' 7^ 77 for every y G X. 

Proof of Theorem 2.3. Let g G G and x G X. Let us assume that g is not elliptic. 

Then the set {d{xg"' , xg"^) | m,n G Z} is unbounded and hence, the same is true 
for {d{x,xg'^) \ n e N}. So we conclude by (3) that A := {xg" | n G N} has an 
accumulation point r] G dX and B := {xg"" | n G N} has an accumulation point 
II G dX. 

Since the elements of G are homeomorphisms on X, we know by projectivity 
of X that 

rjg = {lim xg"")g = lini{xg)g'^* = r] 
where {g"')ien is a subsequence of (g*)ieN such that xg"* rj for i oo. So we 
have rjg = r] and, analogously, we also have jjg = jj. 

Let dA, dB be the accumulation points of A, B in dX, respectively. Then the 
sets dA and dB are non-empty closed subsets of dX . First, we show that each 
of the two sets A and B has precisely one accumulation point. Let us suppose 
that there is a second accumulation point ry' of A. We have r]'g = 77', too. The 
sequence (.Tg~"')igN is unbounded because of d{x, xg"') = d{xg^", x). If {xg~"')i^fi 
has no accumulation point in dX, then there is a z G Z such that {xg''^)keN and 
{xg~''^)k£N converge in X. But then we have \dA\ = 1 = \dB\, as X is projective 
and as {d{xg^ ,xg^~^^) | < i < z} is bounded. So (xg~"')igN converges to /z, a 
contradiction. Hence, {xg~"')i(zfi has an accumulation point in dX, say fi. Let 
us take an infinite subsequence of (ni)i£N such that {xg~"')i^f^ converges for this 
subsequence to /i. We may assume that (nj)^^^ itself is this subsequence. If ry ^ ^, 
let U and V be open neighbourhoods of rj and /j., respectively, with x ^ U UV 
and U nV = 9. Due to contractivity, there exists m G N with {X \ V)g"-"' C U 
and we conclude inductively xg^"'" G U for all £ G N. Due to projectivity, every 
accumulation point of A lies in U as {d{xg"'^ , xg^'^""' ) | < z < Um} is bounded 
and, conversely, every accumulation point of B lies in V. If 77 = fi, let U = V be 
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an open neighbourhood of 77 with rj' ^ U and let (yi)iGN be a sequence in X \ [/ 
that converges to ry'. As X is contractive, there is an m e N with j/jf;""" € for all 
i G N. But then we have -q' = rj'g""^ € 17, a contradiction. This shows that 77 is the 
unique element of dA. Analogously, we obtain that /i is the unique element of dB. 

We will show that no boundary point is fixed by g but 77 and /i. Let us suppose 
that there is € dX \ {77, fi} with ug = v. As X is regular, we may take open 
neighbourhoods U and V of ij and ji, respectively, with U (1 V = ^ such that 
u ^ U U V. Let (xi)igN be a sequence in X \ ([/ U V) converging to z^. By 
contractivity, we find an n € N with Xig'^ G U for all i G N. Hence, we have 
1/ = ug^ e f, a contradiction. Thus, there are at most two boundary points, r] and 
H, of X fixed by g and 51 is either parabolic or hyperbolic. If g is parabolic, then 
we just showed that the set {xg^ \ n G Z} has precisely one accumulation point, as 
we showed earlier \dA\ = 1, and the same is true for {yg" | 77 G Z} by projectivity. 

So let us assume that 77 and are distinct, that is, that g is hyperbolic. We 
have to show the converging property of hyperbolic automorphisms. Let us first 
show that xg" and xg~" for 77 G N converge to rj and /i, respectively. Therefore, we 
show that we can find a sequence (nj)jgN such that xg^' converges to tj and xg~"'' 
converges to /it. Let us take an arbitrary sequence (nj)jgN such that xg"* converges 
to rj. Let us suppose that /i is no accumulation point of .xg^"'-. As d{x, xg^"^) 
is unbounded, we know by (3) that there is an 77 G N such that xg^'^ — >■ rj and 
xg-nk ^ ^ for fc — >■ 00. By projectivity, this holds also for g instead of 5". Now, 
let y E X. As X is projective and d{x,y) = d(xg" ,yg") for all n G N, also the 
sequence {yg^)ieN converges to t] and the sequence {yg~^)ieN converges to /x. This 
shows the additional statement on hyperbolic automorphisms. □ 

Notice that due to Theorem 2.3, the automorphism 7 mentioned in (3) is either 
hyperbolic or parabolic and in (4), we find infinitely many hyperbolic automor- 
phisms whose directions converge to 77. 

For a hyperbolic element g, let the boundary point to which the sequence 
{xg"')neN for x E X converges be the direction of g. Note that this definition 
does not depend on the point x by projectivity. By 5+ we denote the direction of g 
and with g~ the direction of g~^. For parabolic elements, we denote by 5+ and g~ 
the unique fixed boundary point. For a contractive G-completion A" of A", let the 
limit set C{G) of G be the set of accumulation points in dX of xG for any x E X 
and let the hyperbolic limit set 'hL{G) of G be the set of directions of hyperbolic 
elements. Again, these sets do not depend on the choice of x due to projectivity. 

Lemma 2.5. Let X he a contractive G-completion of a metric space X . let U and 
V he non-empty open subsets of X with d{U, V) > 0, U CiV = fi, and ULiV^X, 
and let g G G. If {X \ V)g C U, then g is hyperbolic with g^ E U and g~ G V. 

Proof First, we notice that X \U CVg and hence {X \ U)g~^ CV. AsU and V 
are disjoint, we obtain inductively that (X \ V)g" C U and {X \ U)g~'^ C V for all 
n>l. Since X is dense in X and J7 n F 7^ X, we find an x G A \ (J7 U V). Let us 
show that the orbit of x under g is not bounded. Indeed, as g is an automorphism, 
the inequality 

d{x, xg") > (77 - l)d{U, V) + d(x, U) 
holds and shows that g is not elliptic. Thus, g is either parabolic or hyperbolic 
according to Theorem 2.3. Due to (3), the set {xg^ | n G N} has an accumulation 
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point, which lies in f/, and {xg~'^ | n G N} has an accumulation point, which lies 
in V. According to Theorem 2.3, the; automorphism g cannot be parabolic, so it 
must be hyperbolic and we have &U and g~ €lV. □ 

Theorem 2.6. Let X he a contractive G-completion of a metric space X. 

(i) If C{G) has at least two elements, then 'H{G) is dense in C{G). 

(ii) The set C{G) has either none, one, two, or infinitely many elements. 

(iii) The set 'H{G) has either none, two, or infinitely many elements. 

Proof. To prove (i), let rj,^ G C{G) be distinct and let x d X . Then there are 
sequences (5'i)ieN and {hiji^^ in G with xgi — >■ r] and xhi — > fj,. We show that in 
any neighbourhood of r] we find a direction of a hyperbolic element. 

We may assume that {xg~^)i^ji has at most one accumulation point: if it has 
more than one, then we take a subsequence of {gi)ieN such that {xg~^)i^n converges 
in X. Thus, we find an open neighbourhood U of r] with x ^ U and such that 
U does not contain any accumulation point of (a;gij~'^)ieN- If {xg^^)i(£N has no 
accumulation point, then we find with condition (4) a sequence (/j)jGN of hyperbolic 
automorphisms such that f^ — t- ry for j — > oo. Thus, we may assume that {xg~^)i^fq 
converges to € dX. 

We distinguish several cases. First, let us assume that v ^r\. Due to Lemma 2.2, 
we find for U an open neighbourhood V oi v with [/ n = 0, with d(C/, V) > 0, 
and with x ^V. As X is contractive, there is an n e N with {X \ V)gi C U for all 
i > n. According to Lemma 2.5, for all i > n, the automorphism gi is hyperbolic 
with e U and g^^ G V. So we have found directions of hyperbolic automorphism 
arbitrarily close to r/. 

In the situation that {xh~^)i,=f!} does not have as an accumulation point, 
an analogous proof as above gives us a direction of a hyperbolic automorphism 
/ e (/li I i e N) in every neighbourhood of /x. If either /+ = or /~ = r/. then ry 
itself is a direction of a hyperbolic element. Hence, we may assume that ^ rj 
and we may also assume that ^ v hy taking f~^ instead of /. Applying con- 
tractivity, we obtain that € U for all n > tiq for some no G N. As f'^gn is 

the direction of the hyperbolic automorphism gnf9n^i we obtain the direction of a 
hyperbolic automorphism in U , too. 

Let us now assume that (a;^,""^),^^ converges to rj and that (a;/ij^^)jgN converges 
to /i. As 77 7^ /i, there are again open neighboiirhoods U and V oi rj and /i, 
respectively, with a; ^ [7 U F, with d{U, V) > 0, and with [7 n F = due to 
Lemma 2.2. By contractivity, we find an n e N such that 

{X \ U)gi C U and {X \ V)hi C V 

for all i> n. For / := hngn this implies 

{X \ V)f C Vgn C U. 

By Lemma 2.5, the automorphism / is hyperbolic with /"*" €E U and /~ G V. This 
finishes the last case and shows that 'H(G) is dense in £{G) as soon as £(G) has at 
least two elements. 

For the proof of (ii) and (iii), let us assume that C{G) contains at least three 

elements. As H{G) is dense in C{G) according to (i) and as X is Hausdorff, there 
are two hyperbolic automorphisms g and h that do not fix the same two boundary 
points of X. Let rj G dX with rjg = t] and r]h ^ t]. Then due to contractivity. 
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the sequence (r]/i")rieN converges to . Hence, the set {rjh" | n e N} is infinite. 
On the other hand, the boundary point rjh" is fixed by h~"gh" which is, as it is 
conjugated to a hyperboHc automorphism, also hyperbolic. Hence H{G) and £{G) 
are infinite. Since every hyperbolic automorphism fixes two boundary points, we 
alsohave ^ 1. □ 

A group G acts dis continuously on a metric space X, if there is a non-empty 
open subset OCX with Og n O = for all non-trivial elements g of G. 

Theorem 2.7. Let X be a contractive G-completion of a metric space X. Then 

one of the following cases holds: 

(i) G fixes a hounded subset of X; 

(ii) G fixes a unique elem,ent of C{G); 

(iii) C{G) consists of precisely two elements; 

(iv) G contains two hyperbolic elements that have no common fixed point and that 

freely generate a free subgroup of G that contains aside from the identity only 
hyperbolic elements and that acts dis continuously on X. 

Proof. First, let us assume that G does not contain any hyperbolic automorphism. 
Then Theorem 2.6 (i) implies that \C{G)\ < 1. If \C{G)\ = 1, then the unique 
element of C{G) has to be fixed by G which shows that (ii) is true in this situation. 
Thus, we may assume that £{G) is empty. According to (3), the set xG must be 
bounded for any x G X. So (i) holds. 

Let us now assume that G contains a hyperbolic automorphism. Then we have 

|£(G)| > 2. If \C{G)\ = 2, then (ii) holds. So we may assume that \C{G)\ ^ 2. 
Thus, we have \'H{G)\ > 2, since 'H(G) is dense in C{G) due to Theorem 2.6 (i). 
So G contains more than one hyperbolic element. We shall show that either (ii) or 
(iv) holds. 

Let us first consider the case that each two hyperbolic automorphisms have 
a common fixed point. Then we shall show the existence of a boundary point 
in C{G) that is fixed by all elements of G. Suppose that no such fixed point exists. 
Let g G G he hyperbolic. As G contains more than one hyperbolic element that 
have in total more than two distinct directions, we know that {g~^,g~} is not G- 
invariant. For every h £ G, the automorphism h~^gh is hyperbolic. As each two 
hyperbolic automorphisms have a common fixed point, either g'^h = {h^^gh)^ or 
g~h = {h~^gh)~ lies in {g~^,g~}, in particular, we have {g~^ , g~}hr\ {g~^ , g~} ^ 0. 

Let us STippose that there are hi, h2 € G with 

{g+,g-}hir\{g+,g-} = {g+} and {g+ , g-}h2 O {g+ , g-} = {g-}. 

The automorphisms gi ;= h~^ghi for i = 1,2 are hyperbolic and hence have a 
common fixed point 77. But this fixed point can be neither g^ nor g~ by the 
choices of hi and /i2. Let U and V be disjoint open neighbourhoods of 17+ and g~, 
respectively, such that none of them contains 77. As X is contractive, there is an 
n e N such that {X \ V)g^ C U and {X \ U)g~^ C V. Again, the automorphisms 
/i := g~"gig"' and /2 := g"^g29~" are both hyperbolic and we have 

A"} = {W", 5+5"} C U and {/+, A"} = {W"", 5-5-"} C V 
which implies that fi and /2 have no common fixed point even though they are 
hyperbolic. This contradiction shows that there is a S dX that lies in {g~^,g~}f 
for all f G G. Let u be the other element of {g~^,g~}- 
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Since G fixes no element of C{G), there is an / e G with /i/ ^ /i. Then we have 
uf = n and uf^ = ^ n. As /i e {/x, we conclude that jip — ^. Since / is a 
homeomorphism on X and v f — /i/^, we have /i/ = j/. Because of |>C(G)| 7^ 2, there 
is a hyperbolic automorphism /' in G with precisely one fixed point in {g^,g^}, 
as any two hyperbolic automorphisms have a common fixed point. If this fixed 
point is v, then we conclude /i/' — ^ as jj, G {/i, i^}f'- By the choice of /', this 
is not possible. So /' fixes fi. Hence, the automorphism /'/ maps fi to ly and 
to vf'f vf = IJ,. So /i does not lie in {g^ , g^}f' f ■ This contradiction shows that 
a unique element of C(G) is fixed by G in the situation that each two hyperbolic 
automorphisms have a common fixed point. 

Let us consider the remaining case, that is, that there are two hyperbolic ele- 
ments g and h in G without common fixed point. We shall show that there is a 
fc > 1 such that g'' and h'' satisfy the condition (iv). Let Ui, Vi, U2, and V2 be 
open neighbourhoods in X oi g~ , h~ , and respectively, that have pairwise 
positive distance from each other, such that their closures are disjoint and such 
that 

ThnlhnVin%y^ X. 

We can find these neighbourhoods similarly as in the proof of Lemma 2.2. Let O 
be a non-empty open subset of X that is disjoint from all four just defined subsets 
of X. As X is contractive, there is an no > 1 with 

{X \ f/i)ff" C Vi and {X \ Vi)g-"- C Ui 

as well as 

{X \ U2)h"- C V2 and {X \ Fs)/!"" C U2 

for all n > no- Set /i := 5"° and /2 := h"'° . We shall show that /i and /2 freely 

generate F := (/i, /2) and that this group acts discontinuously on X. 

Let Wi := UiUVi and W2 := [/2 U V2- We consider any non- trivial word / in F 
and show that it does not represent the trivial element. In order to show this, we 
distinguish several cases. 

Let us first assume that / = /i V2^ • • • fi'^fi"^ for integers ki,£i ^ 0. Then we 
conclude 

{X X w^)f = (X X w^OA'vl^ . . . f^'-fi- 

C . . . Ii'-ft C . . . C Wxfi"^ C W2 

and analogously {X \ ^2)/"^ C Wi. We apply Lemma 2.5 and thus, know that / 
is a hyperbolic automorphism with /+ S W2 and /~ e Wi, in particular, / is not 
the identity element and O/ ("1 O C W2 n O = 0. 

If / = /2 ^ fi^--- /2 " /i" > then an analogue proof shows that / is hyperbolic with 
/+ e Wi and /- e W2 and 0/ n O = 0. 

Let us now assume that / = fi^fi^ ...fi'" for integers ki,£i ^ 0. First, we 
notice that / = f^^-'ff^"' with /' = /f"'+'=V2' • • ■ ft^'' and hence, that / - as 
a conjugate of a hyperbolic automorphism - is also hyperbolic. Then we conclude 
as above that {/+, /"} = {/'+, /'"} C Wi and OfnO = 0. 

Again, the case / = /2 ^ fi^--- /2 " is analogue to the previous one. Thus, we have 
shown that the hyperbolic automorphisms /i and /2 satisfy the condition (iv). □ 
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The hyperbolic hmit set is bilaterally dense in C{G) if 'H(G) is not empty and if 
for any two disjoint non-empty open sets A,B C C{G) there is a hyperbolic element 
of G such that its direction lies in A and the direction of its inverse lies in B. 

Theorem 2.8. Let X he a contractive G-completion of a metric space X . The 

following statements are equivalent. 

(a) The hyperbolic limit set of G is bilaterally dense in C{G). 

(b) Either \C{G)\ =2 or G contains two hyperbolic elements that have no common 
fixed point. 

Note that Theorem 2.8 (b) says that in Theorem 2.7 either (iii) or (iv) holds. 

Proof of Theorem, 2.8. Let us assume that (a) holds and that |/3(G')| 7^ 2. As 
'H(G) ^ by the definition of bilateral denseness, we know that C{G) and 'H(G) 
are infinite according to Theorem 2.6 (ii) and (iii). As X is Hausdorff, we may take 
four pairwise disjoint open subsets Vi, . . . ,¥4 of dX and conclude that there arc 
two hyperbolic elements g,h in G with g'^ & Vi, g~ € V2, S V3, and h^ G V4. 
Obviously, these two hyperbolic automorphisms have no common fixed point. 

To show the converse, let us assume that (b) holds. For every open neighbour- 
hood Y in C{G) of any element 77 G ^{G), there is a neighbourhood Y' in X with 
Y'r\£{G) C y as X is regular. Thus, we may take disjoint non-empty open subsets 
A and B of X with A' := An C{G) ^ <D and B' := B (1 C{G) ^ and just have to 
show that there is a hyperbolic element / in G with /+ G A! and f~ G B' . 

If |-C(G)| = 2, then each of the two sets A' and B' consists of precisely one 
point and according to Theorem 2.6 (i) there is a hyperbolic element / in G with 
/+ G A'. This implies /~ G B'. Hence, we may assume that G contains two 
hyperbolic elements without common fixed point. 

Let 7] G A' and fi £ B' , let U be an open neighbourhood of r] with U C A, 
and let V be an open neighbourhood of fi with V C B such that d{U, V) > 0, 
f/ n F = 0, and UUV X. For the existence of U and V, we refer again to the 
proof of Lemma 2.2. Our next aim is to show that there are hyperbolic elements 
g,h & G with g~^,g~ G U and h~^,h~ G V. As 'H(G) is dense in C{G), we find 
a hyperbolic automorphism a in G with a+ G f/. Since there are two hyperbolic 
elements in G without common fixed point, we find a hyperbolic automorphism b 
that fixes neither a+ nor a~ . Applying contractivity to open neighbourhoods U' 
and V of a+ and o~, respectively, with U' CU we obtain an n G N with b^a"^ &U 
and 6~a" G U. Let g = a~"'ba"'. Then g is hyperbolic as it is conjugated to a 
hyperbolic automorphism and for every x G X \ U we have 

xg"" = xa-'^b'^a'' b+a"" = 5+ for m ^ 00 

and 

xg"™ = a;a""6~'"a" -)> 6"a" = g~ for 00. 

Thus, 5+ and g~ lie in U. Analogously, we find a hyperbolic element h oi G with 
h+,h- G V. 

By contractivity, there is an m G N with xg"^ G U and xg^"^ G U for all 
xeX \U as well as xh"" G V and x/i"™ G for all a: G X \ V. Let / = h'^g"'. 
Then we conclude 

xf = xh^'g"' G Vg"" C U 
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for all X e X \ V and 

= xg-™/i-" e Uh-"" C V 

for allxeX\U. As d(i7, y) >0, U n F = 0, and F U F 7^ X, Lemma 2.5 implies 
that / is hyperbolic with f~^GU and f~ gV as desired. □ 

Theorem 2.9. Let X be a contractive G-completion of a metric space X and such 

that C{G) is infinite. Then C{G) is a perfect set. 

Furthermore, the following statements are equivalent. 

(a) The set {{g'^,g~) \ g & G, g is hyperbolic} is dense in C{G) x C{G). 

(b) The hyperbolic limit set of G is bilaterally dense in C{G). 

(c) There are two hyperbolic elements in G that have no common fixed point. 

Proof. To show that C{G) is perfect, we have to show that C{G) contains no isolated 
point. Let us suppose that r/ G C{G) is isolated. As 'H(G) is dense in C{G) according 
to Theorem 2.6 (i), we find a hyperbolic element g (z G with g~^ = 77. Let fj, € >C(G) 
with ng ^ /X. This limit point exists as £(G) is infinite. Since g is hyperbolic and 
X is contractive, the sequence {tig^)ieN converges to g~^ but none of its elements 
is g~^. Hence, g~^ cannot be isolated in C{G). 

For the additional statement, we note that (b) is oviously a direct consequence 
of (a). The fact that C{G) is perfect implies the inverse direction and the equivalence 
of (b) and (c) is a special case of Theorem 2.8. □ 

3. Hyperbolic spaces 

In this section, we consider hyperbolic spaces that are not necessarily proper^ but 
geodesic, that is for every two points x, y there is an isometric image of [0, d{x, y)] 
joining x and y. We shall show that the geodesic hyperbolic spaces with their 
hyperbolic boundary are contractive G-completions and hence, that the theorems 
of Section 2 are true for them. To obtain an overview what basic properties of 
geodesic hyperbolic spaces are known, we refer to [2, 24] and for an introduction to 
proper geodesic hyperbolic spaces, we refer to [1, 4, 5, 7, 8, 14]. Since we deal with 
spaces that are not necessarily proper, we will cite from the first list and mainly 
from [2]. Let us briefly recall the main deflnitions for hyperbolic spaces. 

Let X be a metric space. The Gromov-product {x, y)o of x,y € X with respect 
to the base-point o € X is defined as follows: 

(x, y)o ■■= ^d{o, x) + d{o, y) - d{x, y). 

For 5 > 0, the space X is S-hyperbolic if for given base-point o G X we have 

(x, y)o > min{(a;, z)o, (y, z)o} ~ S 

for all x,y,z £ X. A space is hyperbolic if it is ^-hyperbolic for some i5 > 0. 

It is easy to show that the definition of being hyperbolic does not depend on o, 
that is, if the space is (5-hyperbolic with respect to o G X, then for o' € X there 
exists 6' > such that X is (^'-hyperbolic with respect to o'. 

To define the completion X of a geodesic hyperbolic space X, we define a further 
metric on X. For this, let £ > with e' = exp(£^) — 1 < \/2 — 1. For x,y G X, let 



A metric space is proper if all closed balls of finite diameter are compa<;t. 
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Be{x, y) = exp(-£(a;, y)o) if x ^ y, 
Qs{x,y) = otherwise. 

Then 

n-l 

de{x,y) = inf{^ gs{xi,Xi+i) \xiGX, xi = x, Xn = y} 

i=l 

for all x,y G X defines a metric on X with 

(5) (1 - 2e')ge{x, y) < de{x, y) < Qe{x, y) 

for all x,y G X, see e.g. [2, Theorem 2.2.7]. Let X be the completion of the metric 

space {X,d^) and let dX ^ X \ X he the hyperbolic boundary of X. A subset S 
of X separates two sets U,V C X geodesically if every geodesic between a point 
of U and a point of V intersects non-trivially with S. 

Let A and B be two subsets of a metric space Y. Wc say that A lies 'y- close to B 
for some 7 > if d{a, B) < j for all a £ A. A triangle xyz in a geodesic metric 
space F is a union of three geodesies - called sides of the triangle -, one between 
each two of the vertices x, y, and z of the triangle. A triangle is S-thin if any of its 
sides lies (5-close to the union of its other two sides. Due to [2, Proposition 2.1.3], 
every triangle in a geodesic ^-hyperbolic space is 4(5-thin. 

A useful property of the Gromov-product in geodesic hyperbolic spaces is the 
following: 

Lemma 3.1. Let x,y, z € X . Then we have for all geodesies tt between y and z: 

d{x, tt) - 8(5 < (y, z)^; < d{x, tt). 

Proof. Let t G tt with d{x,t) ~ d{x,Tr). Then the triangle-inequalities 

d{x, t) + d(t, y) > d{x, y) and d{x, t) + d{t, z) > d(x, z) 

gives the second inequality. For the first inequality, we notice that there is a w S tt 
such that for some geodesies tt^ and ttz between x and y, and x and z, respectively, 
we have d{w, u) = d{w,TTy) < A5 and d{w,v) = d{w,TTz) < 4:6 for some u G TVy and 
V G TTz- So we have 

d{x, y) = d{x, u) + d{u, y) > d{x, w) + y) — 8(5 

and 

d{x, z) = d{x, v) + d{v, z) > d{x, w) + d{w, z) — 86 

as triangles are 4(5-thin. These two inequalities lead to the first one of our assertion. 

□ 

We call a map ip : Y ^ Z between metric spaces quasi-isometric if there are 
7 > 1 and c > such that 

-dY{y,y') - c < dz{ip{y),'p{y')) < ^dY{y,y') + c 

7 

for all y, y' G Y. A quasi-geodesic is the image of a quasi-isometric map ip : [0, r] 
Z with r G M>o and an infinite quasi- geodesic is the image of a quasi-isometric map 
ip : R>o Z. 

Equipped with these definitions wc are able to prove that the hyperbolic com- 
pletions of geodesic hyperbolic spaces are contractive G-completions. The following 
lemma is similar to [4, Lemme 2.2]. 
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Lemma 3.2. Let X be a geodesic hyperbolic space and g G Aut{X) with d{x, xg"^) > 
d{x, xg) + 8(5 + 7 for some 7 > and x € X. Then there are two distinct boundary 
points T}, n of X with {xg^)nen V o,nd {xg~^)nen — >■ 

Furthermore, the map Z — >• {xg^ \ z G Z}, z ^ xg^ is quasi-isometric. 

Proof. Let us first show that the incquahtios 

(6) — J < d{x, xg"^) < m d{x, xg) 

hold for all m e N. The second inequality is obvious by triangle-inequality, so we 
just have to prove the first one. Let m G N. Using the quadruple conditions for 
hyperbolic spaces (cp. Section 2.4.1 and Proposition 2.1.3 in [2]) for the points x, 

xg, xg"^, and xg"'-, we obtain 

d{x, xg^) + d{xg, xg"'') < max{d(a;, xg) + d{xg^, xg"'), d{x, xg™) + d{xg, xg^)} + 8^. 
Hence, we have 

(7) max{d{x, xg""'^), d{x, xg"")} > d{x, xg'^) + d{x, xg"'-'^) - d{x, xg) - 85 

>d{x,xg"'-'^)+j. 

An easy induction using d{x, xg^) > d{x, xg) +8^ + 7 and (7) shows 

d{x,xg"+'^) > d{x,xg")+j 

for all n € N and hence, we have d{x, xg"') > (m — 1)7. 

Due to (6), the map Z — >• X, z xg^ is quasi- isometric, so we conclude with 
Theorem 4.4.1 and Proposition 5.2.10 of [2] that {xg" | n e N} and {xg'" | n e N} 
converge to distinct boundary points. □ 

Lemma 3.3. Let X be a geodesic hyperbolic space and let x £ X. Let g,h G Aut(X) 

such that d{x,xg^) < d{x,xg) + 8(5 and d{x,xh'^) < d{x,xh) + 8i5 and such that 
neither g nor h satisfies the conclusions of Lemma 3.2. Lf there is a ball B with 
centre x and radius R such that any geodesic between x and xgh intersects non- 
trivially with Bg and if we have d{B' , B'g) > 86 and d{B'g, B'gh) > 86 for the ball 
B' with centre x and radius R + 16(5, then 

d{x, x{gh)'^) > d{x, xgh) + 85. 

Proof. We consider the following points in X: h, xgh^, xg^h, and x{gh)^. 

If we can show that xgh lies 16^-close to any geodesic between x and x{gh)^, then 
this geodesic must intersect non-trivially with B'gh and we obtain 

d{x,x{gh)'^) > 2d{x,xgh) - 2(i?+ 16(5) > d{x,xgh)+85. 

Let us consider a geodesic between xg and xgh?. If it intersects non-trivially 
with B'gh, then we conclude 

d{xg, xgh^) > d{xg, xgh) + d{xgh, xgh^) — 2{R + 16(5) + 8(5 > d{xg, xgh) + 85 

and we apply Lemma 3.2 to obtain a contradiction to our assumptions. Hence, 
no such geodesic intersects non-trivially with B'gh. Similarly, if we consider any 
geodesic between x and xg"^ , then we obtain that it intersects non-trivially with 
B'g, so the same holds for any geodesic between xh and xg'^h with the ball B'gh. 
Since the triangles are 4^-thin, we obtain that [xh, xgh^] lies 16^-close to 

[xgh^,xg\ U [a;g, U [x,x{gh)'^] U [x{gh)'^ ,xg^li\ U [xg'^h,xh\ 
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where the brackets denote any geodesic between the two points. As [xh, xgh^] 
intersects non-triviaUy with Bgh, one of the other five geodesies intersects non- 
triviahy with B'gh. We have already shown that this is neither [xgh?',xg\ nor 
[xg'^h,xh]. The geodesies [0:5,0;] and [x{ghY ,xg'^h] do not intersect non-trivially 
with Bgh, too, since Bg separates x and xgh geodesically and the same is true 
for Bg'^h with x{gh)'^ and xgh. So [x,x{gh)'^] intersects non-triviahy with B'gh 
and the assertion follows as described above. □ 

Now we are able to prove that geodesic hyperbolic spaces are contractive G- 
completions. 

Proposition 3.4. Let X be a geodesic hyperbolic space and X the completion of X 
with the hyperbolic boundary. Then X is a contractive Aut{X) -completion of X . 

Proof By its definition, X is a completion of X and from [2, Section 2.2.3] we 
deduce that isometrics of X extend to homeomorphisms oi X. As is a 

metric space, it is regular. Let {gi)ieN be a sequence in Aut(X) such that d{x,xgi) 
is unbounded for some x G X. We will show (3). Let us consider closed balls 
Bi with centre x and radius i. Either, for all z, all but finitely many xgj are not 
geodesically separated by Bi or there are a ball Bi and k,£ G N such that Bi 
separates xg^ and xge geodesically and d{Bigk, Bi) > 8S and d{Bigi, Bi) > 86. In 
the first case, we obtain (xgk,xge) — > 00 for A;, £ — )■ 00 because of Lemma 3.1, so the 
sequence converges to some boundary point. In the second case, either one of g'^^ 
and gi or due to Lemma 3.3 the automorphism g^^ge has the desired limit points 
by Lemma 3.2. This shows (3). 

For the proof of (4) let {gi)ieN be a sequence in G such that for some x G X 
and rj G dX we have xgi — > 77 for i — > 00 and such that {xg~^ \ i G N} has no 
accumulation point in dX. Notice that the convergence of the sequence {xgi)i^ti 
implies d{x,xgi) — )• 00 for z — )• 00. Analogously as in the proof of (3), we find 
/c, ^ G N such that one of the automorphisms g^, gi, and gugt satisfies the assumption 
of Lemma 3.2 and hence fulfills the conclusions of that lemma. Furthermore, we find 
for each fc, ^ e N further integers fc', ^' e N both larger than k and i such that among 
gk' , g/j and gu'gt we find another automorphism that satisfies the conclusions of 
Lemma 3.2. So we find an infinite sequence (/i)ieN of such automorphisms: fi is 
either some gm or some grnQn and for i — )• 00 also the indices m and n grow. Using 
this sequence, we shall construct another sequence (ft.i)igN of automorphisms such 
that each of the two sets {x/i" | n G N} and {xh~^ | n G N} has a limit point 
r/j and /Xj, respectively, such that these two limit points are distinct and such that 
77i — > 77 for i ^ 00. The first of these two properties is also true for each /, and we 
will use this for the proof of the property for the hi . 

Let us consider the open balls Bi/n{ri). For /„, there is a constant A„ due to 
[2, Theorem 1.3.2] such that any geodesic between xf~"^ and x/™ lies A„-close to 
{xfi I \j\ < m}. As xgi — 77 for « — >• 00, we find i„ such that the A„-ball B with 
centre xgi^ lies completely in Bijnirf). Let /i„ = gi^^ fn9i^- Since /i„ is conjugated 
to /„ , the conclusions of Lemma 3.2 also hold for Let us consider the two sets 
Qi '■= {xf^ I j G N} and Q2 := {xf~^ | j G N} and, for i = 1,2, quasi-geodesics Ri 
that contain all elements of Qi and a geodesic between any xfl and xf^^. The 
ball B separates any qi G -Ri from any q2 G R2 geodesically by its choice. Thus, 
one of the two quasi-geodesics, say Ri, has distance at least d{x, B)/2to x. As Ri is 
quasi-geodesic, it has a limit point r?„ G dX. Using 4^-thin triangles ze{xgi^)qe for 
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sequences (zf)^gN in Bi/^ij]) and {qe)eet^ in Ri converging to rj and rjn, respectively, 
we obtain by Lemma 3.1 

{zi, Qi) > d{x, ne) - &5 = d{x, B)/2 - US, 

where 771 is a geodesic between zg and qe. So due to (5), we know that the sequence 
{ilk)keN converges to r]. Notice that we might have to change some hi in the sequence 
(^i)ieN to h^^ to obtain precisely the statement of (4). 

For the projectivity property, let {xi)i^fq be a sequence in X that converges to 
some rj € dX and let {yi)ien be another sequence in X such that there is an M > 
with d{xi,yi) < M for all i G N. As converges to a boundary point, we 

have d{o,Xi) — >■ oo and thus also d{o,yi) — > oo. This implies {xi,yi) oo, so 
de{xi,yi) 0. Hence, X is a projective G-completion. 

To show contractivity, let {gi)is=fq be a sequence in Aut(X) such that for the base 
point x G X the Gromov-product, the sequence (x^i)^^^ converges to 77 € dX 
and {xg~^)i^jq converges to /x e dX. Let U and V be open neighbourhoods of r] 
and iJ., respectively. Then there are ^ > and no € N such that 

{xg'^ \m>no}lJ{v} B0/3{xgn) and B0{xgn)<^U 

as well as 

{xg~'^ I m > no} U {/x} C Be/3{xg-n) and Be{xg-n) C V 

for all n > uq. Let y e X \ B2e/3{xg~^). Then we have de{y,n) > 0/3 and 
exp{—e{xg~^,y)) > ds{xg:^^,y) > 0/3. We conclude 

{xgn,ygn) = ^{d{x,xgn) + d{x,ygn) - d{xgn,ygn)) 

= \{d{x,xgn) + d(x,ygn) - d{x,y)) 

= d{x,xgn) - (.Tg^\y). 

As d{x, xgn) — >■ 00 for n ^ 00, we find ni G N such that we have 

de{xgn,ygn) < Qe{xgn,ygn) 

= exp(-ed(x, xg„) + eixg/T^'^ ,y)) 
< ex.p{-ed{x,xgn) - log(6'/3)) 

<e/3. 

for all n > ni. So ygn lies in Bg/^{xgn) C U. Let v G dX \ V. Then we can find a 
sequence (yi)ieN in X \ B20/z{xg^n) that converges to v. Since yig^ € Bg/^(xgn), 
we conclude that vgn lies in Be{xgn)- This shows contractivity and hence, we have 
shown that X is a contractive Aut(X)-completion. □ 

We directly obtain: 

Corollary 3.5. Let X be a geodesic hyperbolic space and X the completion of X 
with its hyperbolic boundary. Then the theorems of Section 2 hold for X. □ 

4. Graphs with their ends 

Contractive G-completions are natural generalizations of the contractive G- 

compactifications defined by Woess [25]. Besides proper geodesic hyperbolic spaces, 
examples for those contractive G-compactifications are locally finite connected 
graphs X with vertex ends as boundary (see [25]) that are the equivalence classes 
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of rays (i.e. one-way infinite paths) where two rays are equivalent if and only if 
they lie eventually in the same component of X \ 5 for any finite vertex set S. 
A base for the topology on a graph with its vertex ends is given by sets that are 
open in the distance metric of the graph and by sets C of vertices that have a finite 
neighbourhood (vertices in V{G) \ C that arc adjacent to some vertex of C) and 
such that some ray lies in C. In this latter situation, the set C is a neighbourhood 
of all vertex ends that have a ray which lies in C. 

For our theorems, we dropped the hypothesis on X being a proper metric space, 
that is, we do not require the graphs to have finite degrees. Thus, the canonical 
guess would be to ask if arbitrary connected graphs X with their vertex ends are 
examples of G-completions. Unfortunately, this is not the case: the first obstacle is 
that such a space is not projective and the second is that the uniform convergence 
property of the contractivity does not hold for the space. We give an example for 
these two obstacles: 

Example 1. Let X be a graph such that every vertex is a cut vertex and lies in A 
blocks each of which is a copy of the complete graph on k vertices, where k and A are 
infinite cardinals. These graphs have a large symmetry group: its automorphisms 
do not only act transitively on the graph. Indeed, the graphs are distance-transitive 
graphs^, cp. [12, 19]. 

Considering the completion X of X with its vertex ends, any two rays in distinct 
blocks have bounded distance to each other but they lie in distinct vertex ends. 
Thus, X is not projective. 

To see that also the second part of the definition of contractivity - the uniform 
converging property - does not hold, let F be a block in X and (7 be a component 
of X — y for a vertex y € Y" with C C\Y = $. Let (j/i)ieN be a sequence in Y such 
that its elements are pairwise distinct and also all distinct from y and such that 
5^ \ {yi I « € N} is infinite. Let (Cj)i£N be a sequence of components of X \ 
with Cj n F = 0. Then there is an automorphism g' of X with C^g = Ci+\ that 
fixes C pointwise. Thus, we have xg^ r] iov i ^ oo and for every a; e Ci, where 
ry is the end that contains all rays in Y, and also xg~'^ — >■ for z — >• oo. There is a 
neighbourhood U oi rj that intersects with C trivially. Hence, xg" has to converge 
to T] for every x e C if the uniform convergence property holds, but g fixes C 
pointwise, so wc have xg" = x. This shows that also uniform convergence fails 
for X and it finishes Example 1. 

But nevertheless, at least Theorem 2.3 and Theorem 2.7 are true for connected 
graphs with their vertex ends as boundary, see Halin [9] and Jung [13]. Although 
the vertex ends fail to make X a G-completion in general, there is on one side 
a natural subclass of the ends and on the other side another notion of ends, the 
metric ends as defined by Kron in [15] (see also Kron and MoUer [17, 18]), which 
our situation fits to. 

We call a ray a local ray if there is a vertex set of finite diameter that contains 
infinitely many vertices of the ray. As we have seen in Example 1 , two distinct ends 
each of which contains a local ray is an obstruction for any completion of a graph 

to be projective and any end that contains a local ray might be an obstacle for the 
uniform convergence property in the definition of contractivity. This motivates us 



A graph is called distance-transitive if, for each fc G N, its automorphisms act transitively on 
those pairs of vertices that have distance k to each other. 
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to consider only those ends for the contractive G-completion that do not contain 
any local ray. And indeed, we obtain the following result: 

Theorem 4.1. Let X be a connected graph and X the completion of X with all 
those vertex ends of X that do not contain any local ray. Then X is a contractive 
Aut{X)-completion and the theorems of Section 2 hold for X . 

The proof of Theorem 4.1 is similar to the one of Theorem 4.3 but uses finite 
vertex sets instead of vertex sets of finite diameter. Notice that Spriissel [23, The- 
orem 2.2] showed that graphs with their ends form a normal topological space. We 
omit the proof of Theorem 4.1 and prove the results for connected graphs with their 
metric ends instead. 

A ray in a graph X is a metric ray if it eventually lies outside every ball of finite 
diameter. So a ray is a metric ray if and only if it is not a local ray. Two metric 
rays are equivalent if they eventually lie in the same component oi X \ S for any 
vertex set S of finite diameter. This is an equivalence relation and its equivalence 
classes are the metric ends of X. A metric double ray is a double ray (i.e. a two- 
way infinite path) such that no ball of finite diameter contains infinitely many of 
its vertices. So any subray of a metric double ray is a metric ray. Let us define a 
base for the topology on a graph with its metric ends: it consists of all those sets 
that are open in the distance metric of the graph and of all those sets C of vertices 
that have a neighbourhood of finite diameter and such that some metric ray lies 
in C - in this situation the set C is a neighbourhood of all metric ends that have 
a metric ray which lies in C. 

To prove that a connected graph X with its metric ends is an Aut(X)-completion, 
we need a result due to Kron and MoUer [17], which is (for a connected graph) a 
stronger version of Lemma 2.5. 

Theorem 4.2. [17, Theorem 2.12] Let X be a connected graph and g € Aut(X). // 
there is a non-empty vertex set S of finite diameter, a component C of X \ S and 
an n £ N with {S [JC)g^ C C, then there is a metric double ray L and an m £N 
such that 5™ acts as a non-trivial translation on L. □ 

Theorem 4.3. Let X be a connected graph and X be X with its metric ends. 
Then X is a contractive Aut{X)-completion of X and the theorems of Section 2 
hold for X. 

Proof. First, wc mention that X is HausdorfF and regular, cp. [15, Theorem 4] and 
that the canonical extensions of automorphisms of X are homeomorphisms of X, 
cp. [15, Theorem 6]. Furthermore, X is open and dense in X. Thus, it remains to 
prove (3) and (4) for G — Aut(X) and then that the G-complction is contractive. 

We note that the condition for X being projective is - as a direct consequence of 
the definition of metric ends - valid even though we have not proved yet that X is 
a G-completion. But we may use the property during the remainder of the proof. 

To prove (3), let {gj)jeN be a sequence in G with d{x, xgj) — > oo for j — > oo. Let 
Bi be the ball with centre x and radius i. Either there is for each i precisely one 
component of X \ Bi that contains all but finitely many vertices of {xgj \ j G N} 
or there are two components Gi,G2 of X \ Bi and k,£ £ N with Bigk C Gi 
and Bigt C G2 as well as with d{Bigk,Bi) > 2 and d{Big£,Bi) > 2. In the first 
case, those components Z), that contain all but finitely many of the vertices of 
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{xgj I j e N} define a unique metric end rj as the radii of the balls Bi increase 
strictly: take the unique element in P^gj^£>i. As the sequence {xgj)j^^ eventually 
lies in each of these components, the sequence must have r] as an accumulation 
point. 

Thus, we may assume that there are two distinct components Ci, C2 of X \ Bi 
and k,£ € N with Bigk C Ci and Bige C C2 and with d{Bigk, Bi) > 2 and 
d{Big£, Bi) > 2. If either gk or gi satisfies the assumptions of Theorem 4.2, then 
there is a vertex z on the metric double ray L of the conclusion of Theorem 4.2 
such that the set {zg^ \ n E Z}, for either j = k or j = £, has the metric ends 
to which every subray of L converges as accumulation points. By projectivity, 
we conclude that each of the two sets {xg'j | n e N} and {xgJ" | n G N} has 
an accumulation point in dX. So we assume that neither gk nor gi satisfies the 
assumptions of Theorem 4.2. This implies that Big^ must lie in the same component 
oiX\Bigi. in which Bi lies. Analogously, Bigj lies together with B^ in a component 
of X \ Big£. Let us consider the automorphism g := g^^ge- Let y £ Ci with 
d{y, Bigk) < d,{Bi, Big^) = d{Big^, Big^)- The vertices 2/5^^ and x must lies in the 
same component of X \ B^gk- Hence, x and yg do not lie in the same component 
of X \ Bigt and the same is true for x and xg. This implies for the component 
C of X \ Bigk that contains x, that we have {B^gk ^ C)g C C. According to 
Theorem 4.2, there is a metric end that is a limit point of {xg^ | j e N} and the 
same holds for {zg~^ \ j G N}. This finishes the proof of (3). 

For the proof of (4), let x £ X and let {gk)ken be a sequence in G with xgk — >■ r] 
for fc — >■ 00 for some rj G dX such that {xgk^ \ k gN} has no accumulation point. 
So there is an io such that we find for all i > lo a ball Bi of radius i and centre x so 
that all but finitely many of the balls Bigk lie in the same component Cj of X \ Bi 
and furthermore, all but finitely many of the balls Big^^ lie outside Cj. If we 
find infinitely many gk that satisfy the assumptions of Theorem 4.2, then the sets 
{xgJ!: I n G N} and {xg^" | n G N} have distinct limit points iji and r]2 in the set 
of metric ends and we find a sequence in the limit points of the sets {xgJ | n e N} 
that converges to 1] since for all k with Bigk C Ci one of the two limit points 771 
and 7)2 lies in Cj, that is, contains a metric ray inside Cj. If we do not find these 
infinitely many gk, then let k be such that Bigk lies in Cj and let £ be such that 
Big~[^ lies in a component of X \ i?i distinct from Ci and such that d{Bi, Bigk) > 2 
and d{Bi,Big^^) > 2. As in the proof of (3), the automorphism gggk satisfies the 
assumptions of Theorem 4.2 and, as we can choose k among infinitely many natural 
numbers, we obtain our sequence of limit points of the sets {xgig'^ | n € N} that 
converges to 77 similarly to the previous case. This shows (4). 

Let us now prove that X is contractive. We have already seen that X is projec- 
tive. So let (5i)igN be a sequence in G with xgi rj and xg~^ ^ /U for i ^ 00, 
some .X G X and metric ends rj and /i. Let U be a neighbourhood of 77 and V 
be a neighbourhood of fjt. We may assume that there are vertex sets Su and Sy 
of finite diameter such that f is a component oi X \ Su and F is a component 
of X \ Sv- As xgn — > ?7, there is an ni G N such that Svgn lies in the same 
component of X \ S'u as 77 and such that d{xg„, Su) > d{x, Sy) + diam(5'y) for all 
n> ni. Then we have Sygn C U and in particular Sygn^Su = for all n > ni. 
Similarly, we find ^2 G N such that Sugn^ lies in the same component of X \ Sy 
as 77 and such that d{xg~^ , Sy) > d{x, Su) + di&m.{Su) for all n > 7x2. Again, we 
have Sugn^ C V and Sc/g"^ fl = for all n > 712 and hence also Su C Vgn- 
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Let no := max{ni, 712}, n > no and y ^ X \ V. As Su ^ Vgn and Sv separates 
y and Su9n^, the vertex ygn must lie outside the component of X \ {Svgn) that 
contains S'c/. Since it is cannot be separated from 77 by S'j/, we have ygn € U. This 
shows that {ygn)nen converges uniformly to rj outside every neighbourhood of all 
accumulation points of {xg^^ \i gN} in X. □ 

In the case of locally finite graphs with their vertex ends as boundary, a parabolic 
automorphism g has the additional property that the sequence (x(/*)igN converges 
to the unique fixed end for any vertex x. This is not true in the case of arbitrary 
graphs with their metric ends as boundary: Kron and MoUer [17, Example 3.16] 
constructed a graph with precisely one metric end and an automorphism that fixes 
no bounded vertex set but leaves a double ray invariant that is neither bounded nor 
a metric double ray. This implies that for any vertex x on that double ray, its orbit is 
unbounded but there is a vertex set of finite diametcir that contains infinitely many 
of the vertices in its orbit. This shows that, for contractive G-compactifications, 
an analogous converging property as for hyperbolic automorphisms does not hold 
in the case of parabolic automorphisms. 

5. Concluding remarks 

Apart from the general investigation of groups acting on proper geodesic hy- 
perbolic spaces or on locally finite graphs, there are several more detailed investi- 
gations most of which take either Theorem 2.7 (ii) or Theorem 2.7 (iv) as starting 
point and investigate these situations in more detail: Moller [21] showed that locally 
finite graphs with infinitely many ends for which a group of automorphisms acts 
transitively on the graph but fixes an end are quasi-isometric to trees. The same 
result was obtained in [10] for arbitrary graphs with infinitely many ends. Caprace 
et al. [3] showed an analogous result for locally finite hyperbolic graphs where the 
fixed end is replaced by a fixed hyperbolic boundary point (the planar situation 
was settled earlier in [6]). 

In [16], Kron and Moller started with the situation of Theorem 2.7 (iv) and 
showed that if a group acts on a connected graph such that no vertex end is fixed 
by the group, then the group has a free subgroup containing (except for the trivial 
element) only hyperbolic automorphisms and the directions of these hyperbolic 
automorphisms are dense in the set of all limit points of the group. In the same 
paper, they also mentioned that an analogous proof holds for metric ends instead 
of vertex ends. The analogous theorem for proper geodesic hyperbolic spaces is 
proved in [11]. 
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